a=0
b=1
print (a)
print (b)
i=1
while i<9:
 c=a+b
 print (c)
 a=b
 b=c
 i+=1